Dynamics of Di erent Congestion Pricing Strategies

Congestion Pricing is a strategy based on a mathematical framework from optimization theory and economics. A congestion measure (shadow price) is computed at each network node and fed back to the sources. The sources adapt their rates according to a utility function and the aggregate price information. It can be shown that this will lead to a social optimum of the entire network while maintaining low queue sizes and high utilization. This work focuses on the implementation issues such as price feedback strategies and scalability of the concept. Single and multiple bit marking strategies are compared to high-resolution explicit price feedback in an extended network scenario. Further, di erent algorithms describing the sources' rate adaptation are evaluated.